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(57) ABSTRACT 

A programmable logic device (PLD) structure that combines 
the AND/OR structure of a CPLD with the look-up table 
(LUT) -based logic structure of a field programmable gate 
array (FPGA) to implement both wide logic functions and 
complex logic functions in a single pass. In one 
embodiment, a CPLD includes a programmable AND array, 
a programmable OR array, and several look-up tables 
(LUTs) that are connected to receive product-terms from the 
programmable AND array and sum -terms from the program- 
mable OR array. The programmable AND array is program- 
mable connected to multiple input lines, and the program- 
mable OR array is programmably connected to receive 
selected product-terms generated by a group of AND gates 
of the programmable AND array. Each LUT includes 
memory cells that are addressed by the sum- term and 
product- term applied to the LUT input terminals. 

20 Claims, 3 Drawing Sheets 
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COMPLEX PROGRAMMABLE LOGIC However, a problem associated with LUT-based FPGAs is 

DEVICE WITH LOOKUP TABLE ^at it is difficult to implement wide logic functions using a 

single LUT. Consequently, several CLBs must be used to 

FIELD OF THE INVENTION implement a wide logic function. Although it is possible to 

. - . . . c . s efficiently utilize FPGA resources to connect the necessary 

The present invention relates to the fabncation of inte- CLfis in Qrder to implement a ^idt logic function, the 

grated circuits, and more particularly to programmable logic timing associated ^th the actual configuration is difficult to 

devices. predict, and propagation delays increase with each addi- 

R ELATED ART tional CLB through which data signals must pass. 

10 FIG. 2 is a simplified diagram showing a complex pro- 

Programmable logic devices (PLDs) are general-purpose grammable logic device (CPLD) 200 that is disclosed in 
integrated circuits that include both user-configurable cir- tj.s. Pat. No. 5,714,890. CPLD 200 includes dual polarity 
cuitry and a configuration memory array that stores user- mpuI nnes 201, a programmable AND array 210, a pro- 
generated configuration data. The user-configurable cir- grammable OR array 220, a fixed OR array 230, and several 
cuitry typically includes logic elements and associated ifi macrocells 240. Programmable AND array 210 is divided 
interconnect resources that are connected to the memory mt0 two gr0 ups of AND gates: a first group 212 whose 
cells of the configuration memory array, and are pro- output terminals are connected to programmable OR array 
grammed (configured) by the configuration data stored in the 220, and a second group 215 whose output terminals are 
configuration memory array to implement user-defined connected to fixed OR array 230. Each AND gate 213 of first 
Logic operations (that is, a user's circuit). Examples of 2Q group 212 has input terminals connected by programmable 
PLDs include field programmable gate arrays (FPGAs), switches 214 (indicated by diamond shape) to selectively 
such as the Virtex™ family of FPGAs produced by Xilinx, receive input signals from dual polarity input lines 201, and 
Inc. of San Jose, Calif., and complex programmable logic Das an output terminal connected to programmable OR array 
devices (CPLDs), such as the XC9500 family of CPLDs 2 20. Similarly, each AND gate 216 of second group 215 has 
produced by Xilinx, Inc. 25 input terminals connected by programmable switches 217 to 

FIG. 1 shows a portion of a field programmable gate array selectively receive input signals from dual polarity input 

(FPGA) 100, which is one type of PLD. Although greatly lines 201, and has an output terminal connected to fixed OR 

simplified, FPGA 100 is generally consistent with FPGAs array 230. Each OR gate 221 of programmable OR array 220 

produced by Xilinx, Inc. of San Jose, Calif. FPGA 100 is connected by a programmable switch 223 to receive 

includes an array of configurable logic blocks (CLBs), 30 product-terms generated by first group 212 of AND array 

input/output blocks (IOBs), and programmable interconnect 210. Each OR gate 233 of fixed OR array 230 is connected 

resources that include interconnect lines 110 extending to receive a sum-term generated by programmable OR array 

between the CLBs and IOBs, Each CLB includes a look-up 220 and/or a product-term generated by second group 215 of 

table (LUT) and optional output registers (e.g., flip-flops), AND array 210. Although indicated as an OR gate, each OR 

and conductive wires that extend from the CLB for selective 3S gate 233 of fixed OR array 230 can implement a NOR, XOR, 

connection to the interconnect lines. Each interconnect line or XNOR logic function. Finally, output signals from fixed 

110 includes a series of wiring segments that are program- OR array 230 are selectively transmitted back to program- 

mably coupled at their respective ends via programmable mable AND array 210 on feedback fines 235, or to macro - 

multi-way segment-to-segment switches (indicated by dia- cells 240 (indicated by tri-state buffers) for transmission 

mond shapes). In addition, vertical wiring segments are 40 onto one or more output pins (OP) of CPLD 200. 

connectable to the conductive wires of associated CLBs via During operation of CPLD 200, in accordance with the 

segment -to- CLB input switches, and output signals from configuration data stored in the configuration memory array 

each CLB are transmitted to a horizontal wiring segment via ( no t shown) of CPLD 200, device input signals are routed 

CLB-to-segment output switches (also indicated by dia- f[ 0m selected device input pins (IP) onto dual polarity lines 

mond shapes). 45 201, which transmit the input signals in inverted and non- 

During operation of FPGA 100, each CLB generates a inverted forms into programmable AND array 210. Selected 
single output signal in response to device input signals (i.e., AND gates 213 of first group 212 are programmably con- 
received on designated device pins) and/or data signals nected to receive selected input signals, and produce 
generated by other CLBs of FPGA 100. In particular, in product- terms that are transmitted to programmable OR 
accordance with the configuration data stored in the con- 50 array 220. Selected AND gates 216 of second group 215 are 
figuration memory array (not shown) of FPGA 100, device programmably connected to receive selected input signals, 
input signals are routed from selected device pins through and produce product-terms that are transmitted to fixed OR 
associated IOBs to the interconnect resources, which are array 230. Finally, selected OR gates 221 of programmable 
linked by programmable switches to pass the data signals to OR array 220 are programmably connected to receive 
selected CLBs. Upon entering a CLB, subsets of these input 55 selected product-terms from first group 212, and generate 
signals are used to address a single data value stored in the sum-terms that are transmitted to fixed OR array 230. Fixed 
memory cells of the LUT. As is understood in the art, LUTs OR array 230 receives product-terms from second group 215 
are programmed to implement any logic function of the and sum-terms from OR array 220, and produces sum-of- 
subset of input signals by storing appropriate data signals in products terms that are transmitted from fixed OR array 230 
the memory cells of the LUT The subset of input signals $n either back to AND array 210 on feedback lines 235, or to 
address the appropriate memory cell, and the data value macrocells 240. 

associated with the logic function is generated at the output CPLD 200 has an advantage over FPGA 100 (discussed 

terminal of the CLB. Data signals output from the various above) in that it is capable of implementing certain wide 

CLBs are either passed to other CLBs, or are passed to logic functions in a single pass. In particular, because 

selected IOBs for transmission onto a device pin. 55 multiple input signals can be combined in programmable 

An advantage of FPGAs is that the LUT of each CLB can AND array 210 and programmable OR array 220, CPLD 

perform any logic function having a few input terms. 200 is capable of performing certain wide logic functions 
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without requiring the use of feedback lines 235. However, the present invention. Similar to prior art CPLD 200 (see 

unlike LUT-based FPGAs, it is difficult to implement certain FIG. 2), CPLD 300 includes dual polarity input lines 301, a 

complex logic functions in a single pass, often requiring programmable AND array 310, a programmable OR array 

partial solutions to be fed back into programmable AND 320, and several macrocells 340. CPLD 300 is distinguished 

array 210 on feedback lines 235 in order to implement these 5 over prior art PLD 200 in that, instead of fixed function logic 

complex logic functions. This need to feed back partial gates (e g OR gates 233 of PLD 200; see FIG 2) CPLD 
solutions lowers resource utilization and greatly increases ^ d !«i°?v k 'V P ta L bleS ^ UTs) 400 < e ,' g *' LUT 4 ^°' 1 

propagation delay through conventional CPLDs. and LUT 400-2) that have input terminals connected to 

. , \ . ° ^ , ,i , receive a fixed number of the product-terms and sum-terms 

What is needed is a PLD structure that is able to imple- tcd b programmable AND array 310 and program- 

ment both wide logic functions and complex logic functions io mabk QR anay ^ respeclively Because ^ arfay 310 

in a single pass. ^ p^^^iy connected to multiple input lines 301, the 

SUMMARY lota l width of the input logic of each LUT 400 is substan- 

„ ...... . _ | tially increased over that of a FPGA. Further, in comparison 

Tlie present invention is directed to a programmable logic tQ conventiona] CPLDs , by replacing fixed function logic 
device (PLD) structure that combines the AND/OR structure 15 QR ^ Qf OTnveQtianjJ cpLD 20fJ see 

of a conventional CPLD with the look-up table (^^^-based FIG. 2) with LUTs 400, a substantially larger number of 

logic structure of a field programmable gate array (FPGA) to 1 jc can be rformed on lhe product . terrns and 

implement both wide logic functions and complex logic sum . terms in a sin lc th h programmable AND 
functions in a single pass, thereby greatly reducing signal ^ Accotdia l oot onl does the x invention 

propagation delays by eliminating the need for multiple 20 ^ conventional FPGAs by 

passes through the CPLD logic architecture. implementing wide logic functions, but it also reduces signal 

In a first embodiment of the present invention, a CPLD propagation delay over conventional CPLDs by implement- 
includes a programmable AND array, a programmable OR mg a wide range 0 f logic factions using LUTs 400, thereby 
array, and a look-up table (LUT) that is programmably eliminating or reducing the need for multiple passes through 
connected to receive a product-term from the programmable 25 array 310 In addition, a further reduction in propa- 
AND array and connected to receive a sum-term from the gation delay is also acrue ved because, in most cases, signal 
programmable OR array. The programmable AND array is propagation takes less time through LUTs 400 than through 
programmably connected to multiple input lines, and the most logic gates ( sucn as 0R gates 2 33 ; see FIG. 2). 
programmable OR array is programmably connected to M in rfor ^ pLD 200 dual lari mput lifles 301 of 
receive selected product-terms generated by the AND gates cpLD 300 afe ^ tQ transrmt input Slgnalfi from I?LD 
of the programmable AND anay, thereby increasing the total m t ins (Ip) ioAND array 310 £ach dua] polarity Hne 301 
input logic width of the LUT over that possible in a FPGA. ^chides Qne Qr more invQliQls used to transmit an inpm 
Further, in comparison to conventional CPLDS, by replac- signal from m associated ^ pin 0P) mt0 programmable 
ing fixed function logic gates with the LUT, a substantially ^ 31Q m a < w , (non . inV erted) and "comple- 
larger number of logic functions can be performed in a mem „ ( mverted ) f orm 

single pass through the CPLD of the present invention. programmable AND array 310 includes multiple AND 

Accordingly, not only does the present invention reduce chip * g ivaknt { ic structures) that are pro . 

resource usage over conventional FPGAs, but it also reduces K C0 V aneC ted to input lines 301, For example, the 

signalpropagationdelay over conventional CPLDs by elimi- * of a first ^ te 313 is/are 

natmg or reducin^he need for multiple passes through the J My connec ^ d through programmable elements 314 

programmable AND array. (indicated by diamonds) to receive input signals from input 

In accordance with a second embodiment of the present Unes 301 In addltioilj a second and gate 316 is pr0 gram- 
mvention, the AND gates of the programmable AND array mab]y connected through programmable elements 317 
are separated into a first group whose product terms are ^ (Seated by diamonds) to receive input signals from input 
transmitted to the programmable OR array, and a second Hnes 301 M in prior art PLD 2 00 (see FIG. 2), program- 
group whose product terms are transmitted to the LUTs. mabk element s 314 and 317 are selectively programmed by 

The present invention will be more fully understood in user-generated configuration data that is stored in a configu- 

view of the following description and drawings. ra tion memory (not shown) of CPLD 300 

BRIEF DESCRIPTION OF THE DRAWINGS 50 Product-terms generated by AND array 310 are selec- 

tively routed either to programmable OR array 320 or to 

FIG. 1 is simplified diagram showing a conventional LUT 400. For example, the output terrninal of first AND gate 

FPGA* 3 i 3 is programmably connected through programmable 

FIG. 2 is simplified diagram showing a conventional element 318 either to OR array 320 or to input terminal 401 

CPLD. 5S of LUT 400-1, depending upon configuration data provided 

FIG. 3 is simplified diagram showing a CPLD in accor- by a user. Similarly, the output terminal of second AND gate 

dance with a first embodiment of the present invention. 316 is programmably connected through programmable 

FIG. 4 is a simplified diagram showing a LUT of the element 319 either to OR array 320 or to input terminal 403 

CPLD shown in FIG. 3. of LUT 400-2. Programmable elements 318 and 319 are 

FIG. 5 is simplified diagram showing a CPLD in accor- 60 selectively programmed by user-generated configuration 

dance with a second embodiment of the present invention. data that * stored m a configuration memory (not shown) of 

FIG. 6 is simplified diagram showing a CPLD in accor- CPLD 30 °* 
dance with yet another embodiment of the present invention. Programmable OR array 320 provides a third group of 

logic gates that, in the disclosed embodiment, include OR 

DETAILED DESCRIPTION 65 gates 32 i an( j 322 (or equivalent logic structures) that are 

FIG. 3 is a simplified diagram showing a programmable connected via programmable elements 323 and 324 to 

logic device (CPLD) 300 according to a first embodiment of receive selected product-terms generated by AND gates 313 



02/11/2004, EAST Version: 1.4.1 



US 6,353331 Bl 

5 6 

and 316. For example, the input terminal(s) of first OR gate grammable OR array 520, and several macrocells 540. 

321 is/are programmably connected to receive one or both Similar to CPLD 300 (discussed above), CPLD 500 is 
product-terms generated by first AND gate 313 and second distinguished over prior art PLD 200 in that it includes 
AND gate 316 through programmable elements 323. look-up tables 400 that have input terminals connected to 
Similarly, the input terminals) of second OR gate 322 is/are s receive product-terms from programmable AND array 510 
programmably connected to receive one or both product- and sum . te rms from programmable OR array 520. However, 
terms generated by first AND gate 313 and second AND gate unlike cpLD 300 selected product-terms generated by 
™ 6 ™ U , gh P™g r ™ ble eleme L nts ?24- As in prior art ^ 510 arc Hed {Q Lm& m (instead of 
PLD 200 (see FIG. 2), programmable elements 323 and 324 ^ h / mm J£ connections). 

are selectively programmed by user-generated configuration in _ r . . . . _ _ _ . . . 

j . *u . • / j • « *• / * u \ f 10 Referring to the upper portion of FIG. 5, programmable 

data that is stored in a configuration memory (not shown) of AXT _ b „_ . f*\ v , . , .vttwi \ , / 

CPLD 300 AND array 510 includes multiple AND (logic) gates (or 

t .< j* * 1 a u a- > . TIIT/( aa fPDTn1ftn equivalent logic structures) that are separated into a first 

In the disclosed embodiment, each LUT 400 or CPLD 300 AXTrx n , _ , ' „ , AKTr . ei - 

„ _ . - , „ A . AND gate group 512 and a second AND gate group 515. 

has memory cells for storing data values, a first input Fifst ^ ^ includes and gates 513 ^ are 

termmal programmably connected I to receive a product-term 15 * n J cted throu ^ programmable elements 
from an associated AND gate, and a second input terminal SM tQ feceive { sj b from . ^ m Second 
connected to receive a sum-term from an associated OR ^ 515 indudes ^ es sl6 tha , are 
gate. For example, first input terminal 401 of LUT 400-1 is through programmable elements 
connected to selectively receive a product-term generated by fa to receive input signals from input lines 501 . Note that 
first AND gate 313 via programmable switch 318, and 20 theproduct ., ennsgeneratedbyfirslANDgategroU p 5124re 
second input terminal 402 ,s connected to receive « sum- transmitted to programmab i e 0 R array 520, and the product- 
term generated by first OR gate 321. Simdarly, first input tems ^ b second ^ 515 afe transmiMed 
terminal 403 of LUT 400-2 is connected to selectively LTJ ^ s 4Q 0 

receive a product-term generated by second AND gate 316 „ , , „. .. . . . 

via programmable switch 319, and second input terminal „ , Programmable OR array 520 provides a third group of 
404 is connected to receive a sum-term generated by second lo S ,c ,hat ' m ' h6 d , lsc ! osed en*"*"**. lnclude °R 
OR gate 322. LUTs 400-1 and 400-2 transmit the data value S ates 521 ( or ejuvilent logic structures) that are connected 
from a selected memory cell in response to the product-term via Programmable elements 523 to receive selected product- 
received from the associated AND gates 313 and 316 and/or terms generated by first AND gate group 512. 
the sum-term received from the associated OR gates 321 and 30 Each LUT 400 of CPLD 500 has memory cells for storing 

322 respectively data values, a first input terminal 401 connected to an 
FIG. 4 is a simplified schematic diagram showing LUT associated AND gate 516 of second AND gate group 512 

400-1 in accordance with an embodiment of the present: and a sec ™ d 1 ^ t „ temm ^? 2 I l ° an d 
invention (LUT 400-2 is typically identical to LUT 400-1). 0R S ate 521 of 0R arrav 52 °" L ^T 400 transmits the data 
LUT 400-1 includes memory array 410, a first multiplexer 3S va J™ ^ * mc ™ ory T { ° ™ associat f d f macr °- 
420, and a second multiplexer 430. Memory array 410 cel1 540 m re x ^ onse * * c Product-term received from the 
includes four memory cells MCOO through MC11 for storing ^ociated AND gate 51 6 and the sum-term received from 
data values that represent a desired logic function. First the associated OR gate 521 in the manner described above, 
multiplexer 420 includes four CMOS switches 421 through The process or technology by which PLDs according to 
424 and two optional inverters 425 and 426. The four data 40 the present invention are made is not important and any of 
values stored in memory cells MCOO through MC11 are the standard bipolar, NMOS or CMOS processes can be 
applied to input terminals of CMOS switches 421 through used. Also, it will be clear from the foregoing that the 
424, respectively, which are controlled to pass two of the number of LUT input terms, that is, the number of product- 
four data values according to the product-term received from terms and sum-terms used to address a memory cell of a 
associated AND gate 313 (assuming programmable element 45 LUT » can be varied without departing from the principles 
318 (not shown) is programmed to pass the product-term to described herein. Further, the circuit arrangement utilized to 
input terminal 401). The two data values passed by CMOS form each LUT is not limited to the arrangement shown in 
switches 421 through 424 are then transmitted via optional FIG - 4 * 11 wil1 also be clear tha t the programmable elements 
inverters 425 and 426 to second multiplexer 430. Multi- utilized to make selective (programmable) connections in 
plexer 430 includes two CMOS switches 431 and 432 and an 50 the arra y s and 0R arravs ma y be implemented using 
optional inverter 433. The two data values passed by first an y we U known technologies, including fuse, anti-fuse, 
multiplexer 420 are applied to input terminals of CMOS SRAM, or any form of electrically-erasable floating gate 
switches 431 and 432, which are controlled to pass a memory element. 

selected data value of the two data values according to the Further, CPLDs 300 and 500 are described as including 

sum-term received from associated OR gate 321. The 55 logic AND and OR gates that generate sum-of-products 

selected data value passed by CMOS switches 431 and 432 terms according to a desired logic function. While the 

is then transmitted via optional inverter 433 to an associated present invention is described in terms of AND and OR gate 

macrocell of CPLD 300 (see FIG. 3). arrays, as is well known in the art, logical NAND and NOR 

Returning to FIG. 3, each macrocell 340 includes a gates may be utilized in conjunction with or as substitutes 

flip-flop and other control circuitry (e.g., an output multi- 60 for the AND and OR S ales - 

plexer (MX)) that are well known in the art. The output It will also be clear that any type of macrocell can be used 

signal passed by macrocell 340 is applied to an output pin in place of simplified macrocell 540 without departing from 

(OP) of CPLD 300. the scope of the invention. 

FIG. 5 is a simplified diagram showing a programmable Finally, while the disclosed embodiment eliminates feed- 
logic device (CPLD) 500 according to a second embodiment 65 back lines due to the versatility of the disclosed PLD 
of the present invention. CPLD 500 includes dual polarity architecture, in another embodiment feedback lines may be 
input lines 501, a programmable AND array 510, a pro- provided to further widen the scope of functions that can be 
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performed by the PLD structure of the present invention. 
FIG. 6 shows a CPLD 600 similar to that of FIG. 5 in which 
feedback lines 635 are added between macrocells 640 and 
AND array 610, thereby allowing data values generated by 
LUTs 400 to be utilized as partial solutions in complex logic s 
functions. Of course, similar feedback lines can be utilized 
in the embodiment shown in FIG. 3. 

As suggested above, in addition to the specific embodi- 
ments disclosed herein, other modifications are also possible 
that fall within the spirit and scope of the present invention. io 
Therefore, the invention is limited only by the following 
claims. 

What is claimed is: 

1. A programmable logic device, comprising: 
a plurality of input lines for transmitting a plurality of 15 

input signals; 

a first group of logic gates, each logic gate of the first 
group being programmably connected to the plurality 
of input lines such that each logic gate of the first group 
selectively generates a first logic term in response to a 
first selected group of said input signals; 

a second group of logic gates, each logic gate of the 
second group being programmably connected to the 
first group of logic gates such that each logic gate of the 
second group selectively generates a second logic term 
in response to a second selected group of said first logic 
terms; and 

a look-up table having a plurality of memory cells for 
storing data values, a first input terminal programmably 
connected to an associated logic gate of the first group 
of logic gates, and a second input terminal connected to 
an associated logic gate of the second group of logic 
gates. 

2. The programmable logic device according to claim 1, 
wherein the first group of logic gates comprises AND gates. 

3. The programmable logic device according to claim 1, 
wherein the second group of logic gates comprises OR gates. 

4. The programmable logic device according to claim 1, 
wherein each of said plurality of input lines comprises dual 
polarity lines. 

5. The programmable logic device according to claim 1, 
wherein the look-up table further comprises a first multi- 
plexer for passing selected data values from one-half of the 
plurality of memory cells in response to a first logic value 
received on the second input terminal, and a second multi- 
plexer for passing one-half of the selected data values passed 
from the first multiplexer in response to a second logic value 
received on the first input terminal. 

6. The programmable logic device according to claim 1, 
further comprising a plurality of macrocells, each macrocell 
being connected to an output terminal of the look-up table. 

7. The programmable logic device according to claim 6, 
further comprising a feedback fine extending from one of the 
macrocells to the first group of logic gates. 

8. A programmable logic device comprising: 
a plurality of input lines for transmitting a plurality of 

input signals; 

a first group of logic gates, each logic gate of the first 
group being programmably connected to the plurality 
of input lines such that each logic gate of the first group 
selectively generates a first logic term in response to a 
first selected group of said input signals; 

a second group of logic gates, each logic gate of the 
second group being programmably connected to the 



plurality of input lines such that each logic gate of the 
second group selectively generates a second logic term 
in response to a second selected group of said input 
signals; 

a third group of logic gates, each logic gate of the third 
group being programmably connected to the first group 
of logic gates such that each logic gate of the third 
group selectively generates a third logic term in 
response to a selected group of said first logic terms; 
and 

a look-up table having a plurality of memory cells for 
storing data values, a first input terminal connected to 
an associated logic gate of the second group of logic 
gates, and a second input terminal connected to an 
associated logic gate of the third group of logic gates. 

9. The programmable logic device according to claim 8, 
wherein the first group of logic gates comprises AND gates. 

10. The programmable logic device according to claim 8, 
wherein the second group of logic gates comprises AND 
gates. 

11. The programmable logic device according to claim 8, 
wherein the third group of logic gates comprises OR gates. 

12. The programmable logic device according to claim 8, 
wherein each of said plurality of input lines comprises dual 
polarity lines. 

13. The programmable logic device according to claim 8, 
30 wherein the look-up table further comprises a first multi- 
plexer for passing selected data values from one-half of the 
plurality of memory cells in response to a first logic value 
received on the second input terminal, and a second multi- 
plexer for passing one-half of the selected data values passed 
from the first multiplexer in response to a second logic value 
received on the first input terminal. 

14. The programmable logic device according to claim 8, 
further comprising a plurality of macrocells, each macrocell 
being connected to an output terminal of the look-up table. 

15. The programmable logic device according to claim 
14, further comprising a feedback line extending from one 
of the macrocells to the second group of logic gates. 

16. A programmable logic device comprising: 

a plurality of input lines for receiving a plurality of input 
signals; 

an AND array including a plurality of AND gates, each 
AND gate being programmably connected to the plu- 
rality of input lines such that each AND gate selectively 
generates a product term in response to a selected group 
of the input signals, wherein the plurality of AND gates 
includes a first AND gate group and a second AND gate 
group; 

an OR array including a plurality of OR gates, each OR 
gate being programmably connected to the first AND 
gate group such that each OR gate selectively generates 
a sum term in response to selected product terms 
generated by the first AND gate group; and 
a look-up table having a plurality of memory cells for 
storing data values, a first input terminal connected to 
receive a product term from an associated AND gate of 
the second AND gate group, and a second input termi- 
nal connected to receive a sum term from an associated 
OR gate of the OR array, 

wherein a data value is transmitted from a selected 
memory cell in response to the product term received 
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from the associated AND gate and the sum term 
received from the associated OR gate. 

17. The programmable logic device according to claim 
16, wherein each of said plurality of input lines comprises 
dual polarity lines. 

18. The programmable logic device according to claim 
16, wherein the look-up table further comprises a first 
multiplexer for passing selected data values from one-half of 
the plurality of memory cells in response to the sum term 
received on the second input terminal, and a second multi- 
plexer for passing one-half of the selected data values passed 
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from the first multiplexer in response to the product term 
received on the first input terminal. 

19. The programmable logic device according to claim 
16, further comprising a plurality of macrocells, each mac- 

5 rocell being connected to an output terminal of the look-up 
table, 

20. The programmable logic device according to claim 
19, further comprising a feedback line extending from one 

10 of the macrocells to the AND array 
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